What is iclaimed^ is: 

1. A processor £or reading instructions from a memory 

2 according to a pYogram counter, the memory storing 

3 instructions in o\e-byte units, and for executing the read 

4 instructions, 

5 the program counter including a first program counter 
0 and s second nrncrramYv counter, 

7 thb first progr&m counter indicating a storage 

8 position of a processAg packet in the memory, the 

9 processing packet be in A composed of an integer number of 

10 the one-byte units, 

11 thL second program Counter indicating a position of 

12 processing target instruction in the processing packet, the 

processing target instruction being an operation to be 

i 

executed by the processor . 



. TheV^rocessor of Claim 1, including a first program 
:ounter\updating means and a second program counter 
updating Weans f 

thje^econd program counter updating means 
incremeijtifkj a value of the second program counter in 
accordance tfith an amount of instructions that were 
executed in \ preceding cycle and sending any carry 
generated in kn incrementing to the first program counter 
updating meansv and 

the first\ program counter updating means adding the 
carry received firom the second program counter updating 
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means\ to: the value of the first program counter. 

3. The\ processor of Claim 2, further including: 

pYigram counter relative value extracting means for 
extract^kg, when an instruction being executed includes a 
program Counter relative value that is based on an address 
of a firfs\ instruction executed in a present cycle, the 
program bomnter relative value; and 

calculating means for adding the program counter 
relative' valtae to the value of the first program counter 
and the yalue\of the second program counter, and setting an 
additionl result as the value of the first program counter 
and the (value <M the second program counter. 

4. The processor V>f Claim 3, 

wherein the Calculating means includes a first 
calculating unit ai^d a second calculating unit, 

the second calculating unit adding the value of the 
second program counteV and lower Bits o£ the program 

counter Relative valuey setting a result of an addition as 
the valuie of the seconcK program counter, and sending any 
carry generated in the addition to the first calculating 
unit, j \ 

thfe first calculating^ unit adding the value of the 
first prbgram counter, uppeA bits of the program counter 
relative value, and any car ryv received from the second 
calculating unit, and setting \ result of an addition as 



the Wlub of the first program counter . 

5. The processor of Claim 3, 

tfhkrein the calculating means includes a first 
calculating unit and a second calculating unit, 

thfe second calculating unit adding the value of the 

o**^*-*^^ vxrinrfraTn r.nnt»t.ft.t and lower bits of the program 

counter xe\ative value without generating a carry, and 
setting ;'a Asult of an addition as the value of the second 
program icounter, 

the fir&t calculating unit adding the value of the 
first program bounter and upper bits of the program counter 
relative 1 value A and setting a result of an addition as the 
value of the first program counter . 

6. The program counter of Claim 3, 

wherein the calculating means adds the value of the 
first program counter\ and upper bits of the program counter 
relative value, 3ets a\ result of an addition as the value 
of the first program counter, and sets lower bits of the 
program .counter relative\ value as the value of the second 
program | counter . 



7. The processor of Claim 3, 

wherein the calculating \rteans adds the program 

counter ! relative value and a vaSLue whose upper bits are the 

i \ 

value of the first program countW and lower bits are the 
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value oEj the second program counter, and sets upper bits of 
a result of an addition as the value of the first program 
counter £nd lower bits of the result as the second program 
counter . j 

I 

8. The processor of Claim 2, further including: 

program counter relative value extracting means for 
extracting, W^ien an executed instruction includes a program 

i 

counter relatiVe value that is based on an address of the 
executed instruction, the program counter relative value; 

prpgram counter amending means for amending the value 
of the fjirst program counter and the value of the second 
program counter t^ indicate an address of the executed 
instruction; and 

calculating maans for adding the program counter 

! \ 

relative value, the \alue of the first program counter, and 
the value of the second program counter, and setting a 
result of an addition 4s the value of the first program 

counter ;and the value oA the second program counter. 

i \ 

i \ 
i \ 

9. The processor of Claim V, further including: 

program counter relative value calculating 

instruction decoding means for decoding a program counter 

i \ 
relative value calculating instruction that performs an 

additioix using a program counteV relative value and one of 

(a;) a value of the program\counter stored in a 

register, and 
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(bi\the value of the first program counter and the 
value of ; t\he second program counter; 

calculating means for performing the addition 
indicated % the program counter relative value calculating 
instruction \to generate an addition result; and 

pr6graA counter value updating means for storing the 
addition! result in one of 

(a) the Register, and 

(b) the Arst program counter and the second program 
counter.; \ 



10. The processor of Claim, 

wherein the first program counter indicates a memory 
address r the memory address being a storage position in the 
memory ojf a proce^Lng packet that is given by bit shifting 
the value in th£ first program counter by log 2 n bits in a 
leftward direction, n being a length of a processing packet 
in bytes^ 



1 11. The processor of Cla\m 10, further including 

2 an instruction buffe*^ for temporarily storing 

3 instructions; and 

4 instruction reading mea^is for transferring 

5 instructions with a minimum transfer size of one one-byte 

6 unit fr<i>m the memory to the instruction buffer, in 

i v. 

7 accordance with available space V the instruction buffer 

8 but regardless of a size of a processing packet. 
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12. An instruction Sequence optimizing apparatus, for 
generating optimizedypode from an instruction sequence, 
comprising: 

address assigning means for estimating a size of each 

instruction in the instruction sequence and assigning an 

1 \ 
address tn R^ch instruction, upper bits of each address 

indicating a memory address at which a processing packet is 

stored and lower bits of e\a\h address indicating a 

processing target instructi^ in the processing packet; 

label detecting means 



|(1) for detecting a 
by an address of a sp< 
instruction sequence/ 
the specified instruct 



L el, which should be resolved 
fied instruction, from the 
obtaining the address of 
nd 



!{2) for detecting a labell which should be resolved 
by a difference in addresses of two specified 
instructions, from the instruction sequence, and 
[obtaining the addresses of Vbhe two specified 

instructions; 

program counter relative valueVcalculating means for 
calculating, when a label which shouJM be resolved by a 
difference in addresses of two specified instructions has 
been detected, a program counter relative value by 

subtracting an address of one of the two specified 

I \ 
instructions from an address of another \f the two 

specified instructions; 
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convertindWeans 



(1) for Converting an instruction that has a label 
that shoi^d be resolved by an address of a 
specified instruction into an instruction with a 
size that ±L based on a size of the address of the 



specified iris truct ion, 

|(2) for converting an instruction that has a label 
that should ba resolved by a difference in 
addresses of t\o specified instructions into an 
instruction wiob a size that is based on a size of 
the program counter relative value calculated from 
the addresses of\\he two specified instructions ; 
and 

1 \lk\ y 

optimized code geneijrapang means for generating 

optimizejd code by con ve r t&ng \ddr esses of instructions in 

accordance with the size/ oA instructions after conversion 

by the donverting means . 
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13* Th^ instruction sequencell optimizing apparatus of Claim 
12, | 

whjerein the program couniier relative value 
calculating means includes a lo^er bit subtracting unit and 

i 

an uppei| bit subtracting unit, 

thje lower bit subtracting Unit subtracting lower bits 
of the cjddress of the one of theltwo specified instructions 
from lovjer bits of the address ofl^he other of the two 
specified instructions, for setting a result of a 
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subtraction as ld\fer bits of the program counter relative 
value, and sendihV Uny carry generated in the subtraction 
to the upper bit sVbtracting unit, and 

the upper bit\subtracting unit subtracting upper bits 
of the address of onaA of the two specified instructions and 
any carry received fr&n the lower bit subtracting unit from 
upper bits of the address of the other of the two specified 
instructions, and for siting a result of a subtraction as 
upper bits of the prograA counter relative value . 



14 . Thd instruction sequence optimizing apparatus of Claim 
12, i 

wherein the program center relative value 
calculating means includes aftJWer bit subtracting unit and 
an upper bit subtracting unit 

thb lower bit subtraction^ iWiit subtracting lower bits 
! r\ \\ ^ 

of the ^ddress of one of the two specified instructions 

from lovfer bits of the address \f the other of the two 

specified instructions without generating a carry and 

setting ja result of a subtraction as lower bits of the 

program (counter relative value, a$d 

the upper bit subtracting un\t subtracting upper bits 

of the address of one of the two specified instructions 

from upper bits of the address of t% other of the two 

specified instructions, and for setting a result of a 



V 



subtraction as upper bits of the progp 

i 
i 

value . i 



counter relative 
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1 15. The! instruction Sequence optimizing apparatus of Claim 

i 

2 12, 

3 wherein the progaW counter relative value 

4 calculating means subtrl^cts upper bits of an address of one 

5 of the two specified instructions from upper bits of an 

fs address of the other of ttte two specified instructions, 

W 

7 sets a insult of a subtraction as upper bits of the program 

8 counter relative value, andAsets lower bits of the other of 

9 the two specified instructions as lower bits of the program 

10 counter (relative value 



1 16. An assembler that generates\ relocatable code from an 
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instruction sequence, each addretes of an instruction in the 



V 



>its that indicate a 
packet is stored and 
processing target 
processing packet, 



instruction sequence having uppei 
memory aiddress at which a process 

i 

lower bits that indicate a pos: 
instruction that is included in 

the assembler comprising: 

t 

lajbel detecting means for detecting a label in the 
instruction sequence that should be ^solved by a 
difference in addresses between two specified instructions, 
and obtaining the addresses of the two\\specif ied 
instructions ; 

program counter relative value calculating means for 
calculating a program counter relative value by subtracting 
an address of one of the two specified instructions from an 
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address jof another ..of the two specified instructions; and 

replacing m&ans for replacing the label with the 
program jcounter relative value calculated by the program 
counter 'relative value calculating means. 



17. The 'assembler of \£laim 16, 

\\ 

whierein the proaVam counter relative value 
calculating means includes a lower bit subtracting unit and 
an upper bit subtracting^ unit, 

the lower bit subtracting unit subtracting lower bits 
of the address of the one \pf the two specified instructions 
from loWer bits of the address of the other of the two 
specified instructions, forgetting a result of a 
subtraction as lower bits of^the ^ogram counter relative 
value, and sending any carry 
to the ujpper bit subtracting u)? 

thb upper bit subtractinjg\ &nit subtracting upper bits 
of the address of one of the twA Specified instructions and 
any carry received from the lower^pit subtracting unit from 
upper bits of the address of the ot\ier of the two specified 
instructions, and for setting a result of a subtraction as 
upper bits of the program counter relative value 



in the subtraction 



ahd 



18. The jassembler of Claim 16, 

wherein the program counter rela^i^e value 

calculating means includes a lower bit teilbtracting unit and 

i \ \ 

an upper bit subtracting unit, 
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the low|,r bit subtracting unit subtracting lower bits 
of the JddresSnof one of the two specified instructions 
from lowjer bitbVof the address of the other of the two 
specified instructions without generating a carry and 
setting !a result^f a subtraction as lower bits of the 
program counter relative value , and 

thk upper bit\subtracting unit subtracting upper bits 
of the address of one, of the two specified instructions 
from upper bits of the\address of the other of the two 
specified instructions^ and for setting a result of a 
subtraction as upper bit\ of the program counter relative 
value, , 



Claim 



19. The assembler of 

wherein the program 




inter relative value 



calculating means subtracts upper bits of an address of one 
of the two specified instructions from upper bits of an 
address jof the other of the twl\ specified instructions, 
sets a result of a subtraction upper bits of the program 
counter relative value, and sets\\lower bits of the other of 
the two specified instructions as\\lower bits of the program 
counter relative value* 



1 20. A linker that generates object c&de by combining 

2 relocatable code, each address of an instruction in the 

3 relocatable code having upper bits tha^tX indicate a memory 

4 address ^t which a processing packet is\ stored and lower 
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bits thajt indicate a position of processing target 
instruction thin is included in the processing packet, 
the linkeA \comprising; 

relocation Y tnformati0n detecting means for detecting 
a label iin the relocatable code that should be resolved by 

\\ 

a difference in addresses between two specified 

\\ 

instructions, and chaining the addresses of the two 
specif ieid instructic)^s; 

program counten relative value calculating means for 
calculating a program^punter relative value by subtracting 
an address of one of th)a two specified instructions from an 
address jof another of the two specified instructions; and 

replacing means f or \replacing the label with the 
program Icounter relative vj|l|\e calculated by the program 

:ing means. 



counter relative value calc 



21. The jlinker of Claim 20, 

whierein the program counter relative value 

t i\ 

calculating means includes a lojper bit subtracting unit and 

| 

an upperj bit subtracting unit, 

thp lower bit subtracting xkiit subtracting lower bits 
of the a'ddress of the one of the po specified instructions 
from lowjer bits of the address of \fehe other of the two 
specified instructions, for setting a result of a 
subtraction as lower bits of the prcbram counter relative 
value, ajnd sending any carry generates in the subtraction 
to the upper bit subtracting unit, anc 
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12 the upper Vbit subtracting unit subtracting upper bits 

13 of the address d|f one of the two specified instructions and 

14 any carry received from the lower bit subtracting unit from 

15 upper bits of the\address of the other of the two specified 

16 instructions , and ftor setting a result of a subtraction as 

17 upper bijts of the piogram counter relative value. 
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22. The jlinker of Claim 20, 

wherein the program counter relative value 

calculating means incluVies a lower bit subtracting unit and 

\ 

an upper bit subtracting! unit, 

thfe lower bit subtracting unit subtracting lower bits 
of the ajddress of one of Ithe two specified instructions 



from lower bits of the add 
specified instructions wit 
setting 'a result of a subt 
program icounter relative v 
th'je upper bit subtra 



:ti 



s of the other of the two 
enerating a carry and 
on as lower bits of the 
.nd 

unit subtracting upper bits 



of the address of one of the two specified instructions 
from upper bits of the address \f the other of the two 
specified instructions, and for getting a result of a 
subtraction as upper bits of the program counter relative 
value • 



23. The llinker of Claim 20, 

wherein the program counter relative value 
calculating means subtracts upper bitas of an address of one 
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of the tjwo specified instructions from upper bits of an 
address !of tive other of the two specified instructions, 



w 



sets a result pf a subtraction as upper bits of the program 
counter -relative value, and sets lower bits of the other of 
the two Ispecif i^d instructions as lower bits of the program 
counter .relative Walue ♦ 



24* A disassembler Ythat receives an indication of an 

2 address of an instruction in object code and outputs an 

3 assembler name of th« instruction at the indicated address , 

i \ 

4 each address of an instruction in the object code having 

5 upper bijts that indicate a memory address at which a 

6 processing packet is stored and lower bits that indicate a 

7 position! of processing l&Wvet-- instruction that is included 

i 

8 in the processing packetl 

9 the disassembler coiftp*:^±ng: 

10 program counter reljafiive value extracting means for 

11 extracting, when the indicated instruction includes a 

12 program ;counter relative val\ie, the program counter 

13 relative! value from the indicted instruction; 

14 label addressing calculating means for adding an 

15 address ;of the indicated instruction to the extracted 

i 

16 program -counter relative value kfid setting an addition 

17 result a|s a label address; 

18 stbring means for storing a\^abel name corresponding 

19 to each! label address; and 

20 seJarching means for searching\ \he storing means for a 
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label name that corresponds to the calculated label address 
and outputting the \cor responding label name. 



25. The disassembler\bf Claim 24 , 

wherein the lab&L address calculating means includes 
a lower bit calculating unit and an upper bit calculating 
unit, 

i 

the lower bit calcinating unit for adding lower bits 
of the address of the indicated instruction and lower bits 
of the program counter relative value, setting a result of 
an addition as lower bits label address, and sending 

any carry generated by the addition to the upper bit 

calculating unit/ and 

i 

thje upper bit calculating un: 
the addxjess of the indicated in 
program jcounter relative value, 
the lowsr bit calculating unit, 
an addition as upper bits of the 1 



t adding upper bits of 
ction, upper bits of the 
y carry received from 
etting a result of the 
{bet address. 



26. The Idisassembler of Claim 24, 

i 

wherein the label address calculating means includes 
a lower |bit calculating unit and an up£^r bit calculating 
unit, 

the lower bit calculating unit adding lower bits of 

i 

the address of the indicated instruction akd lower bits of 
the program counter relative value withouA generating a 
carry, sjnd setting a result of an addition ^As lower bits of 
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a label jaddreis, and 

thle uppes\bit calculating unit adding upper bits of 

the address of the indicated instruction and upper bits of 

the procjram counter relative value, and setting a result of 
1 \\ 

an addition as upwer bits of the label address. 
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27. The disassembled of Claim 24, wherein 

th'e label address calculating means adds upper bits 
of the address of the^indicated instruction and upper bits 
of the program counter\yrelative value, sets a result of an 
addition as upper bits &f the label address, and sets lower 
bits of ithe program counter relative value as lower bits of 



the labejl address. 

! 



28* A debugger that receive 
an instruction in object col 



indication of an address of 
replaces the instruction 



at the indicated address withXa replacement instruction, 
each address of an instruction^ in the object code having 
upper bits that indicate a memoW address at which a 
processing packet is stored and lower bits that indicate a 
position of processing target instruction that is included 
in the processing packet, 

this debugger comprising: 

processing packet reading means \f or reading a 
processing packet that is indicated byYupper bits of the 
indicated address from the memory and waiting the 
processing packet into an instruction butfer; 
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instruction writing means for writing the replacement 
instruction intoVhe processing packet in the instruction 
buffer oyer an instruction that is indicated by the lower 
bits of the indicated address; and 

processing packet writing means for writing the 
processing packet inVhe instruction buffer back into the 
memory after the replacement instruction has been written. 
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29. A compiler that generates an instruction sequence from 
source code, 

thfe compiler generating a program counter relative 
j \ 
value calculating instruction that is executed by a 

processor, the program counVer relative value calculating 

instruction being an instruction that performs a 

calculation using a first vall^Vand a program counter 

i Dl\ 

relative value and uses a res»)Lt\of the calculation to 

i / ! \ ^ 

update t^he first value, the firtet value being one of 

(a) a value of a program cbunter stored in a 

register;, and 

(b|) the value stored in a program counter of the 

j 

processor, 

wherein upper bits of the firsfc value indicate a 
memory ajddress at which a processingvpacket is stored, and 
lower bits of the first value of the program counter 

indicate* a processing target instructiJpn that is included 

i 

in the processing packet. 



125 



i 

2 
3 

4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 



30. The jcompiler Claim 29, 

j 

wherein the processor includes a lower bit 
calculating unit an& an upper bit calculating unit, 

this program counter relative value calculating 
instruction having th\§ lower bit calculating unit perform a 
lower bit calculation ^nd the upper bit calculating unit 
perform an upper bit calculation. 

thp lower bit calculation being an addition using 
lower bits of the first rolue and lower bits of the value 
of the Fjrogram counter relative value, where a result of 
the low^r bit calculation 2$s set as the lower bits of the 
first vajlue and any generated carry is sent to the upper 
bit calculating unit, and 



the upper bit calculate 
upper bilts of the first valu* 

the program counter relative 

i 

from th^ lower bit calculatii 



fing an addition using 
:>per bits of the value of 
and any carry received 
lit, where a result of the 



upper bit calculation is set as l^ie upper bits of the first 
value . 



1 31. The (compiler of Claim 2 9, 

2 wherein the processor includes^a lower bit 

3 calculating unit and an upper bit calculating unit, 

4 the program counter relative valUie calculating 

5 instruction having the lower bit calculating unit perform a 

6 lower bit calculation and the upper bit\\calculating unit 

7 perform |an upper bit calculation, 
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th$ lower fiit calculation being an addition using 
lower bits of th\ first value and lower bits of the value 
of the program counter relative value that does not 
generate' a carry, ^rtiere a result of the lower bit 
calculation is set \as the lower bits of the first value, 
and ! 

th<p upper bit calculation being a calculation using 
upper bits of the firfet value and upper bits of the value 
of the program counte A relative value, where a result of 
the upper bit calculation is set as the upper bits of the 
first value. 



32. The jcompiler of Claim\ 
wherein the processc 

calculating unit, 

i 

the program counter 
instruction having the up^ 



^includes an upper bit 

:ive value calculating 
bit calculating unit perform 



an upperj bit calculation and netting lower bits of the 



program 



Icounter relative value as lower bits of the first 



value, and 

thje upper bit calculation\being an addition using 
upper bijts of the first value arftd upper bits of the value 
of the program counter relative vtalue, where a result of 
the upper bit calculation is set \s the upper bits of the 

first vajlue. 

i 

I 

33- A computer-readable recording medium storing an 
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instruction sequence optimizing program that generates 

! \\ 

optimized codettfrom an instruction sequence, the 

instruction sequence optimizing program including: 

an! address\^assigning step for estimating a size of 

each instruction \n the instruction sequence and assigning 
I \ 

an address to each\ instruction, upper bits of each address 

i 

indicating a memory\ address at which a process inn p^c-Vet i ? 

stored a|nd lower bits of each address indicating a 

processing target instruction in the processing packet ; 

a (Label detecting step (1) for detecting a label, 
! \ 
which should be resolveti by an address of a specified 

instruction, from the instruction sequence, and obtaining 

the address of the specified! instruction, and 

j(2) for detecting \ which should be resolved 

i 

by a difference in &j#&resses of two specified 
instructions, fromyft\e^ Instruction sequence, and 
Obtaining the addrejss^s of the two specified 
instructions ; 

a program counter relative value calculating step fox 
calculating, when a label which ^Should be resolved by a 
difference in addresses of two specified instructions has 
been detected, a program counter relative value by 
subtracting an address of one of thfe two specified 
instructions from an address of another of the two 
specified instructions ; 
a bonverting step 

j(l) for converting an instruction that has a label 
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that should be resolved by an address of a specified 
instruction into an\ instruct ion with a size that is based 
on a size of the address of the specified instruction, 

j(2) for convicting an instruction that has a label 
^hat should beAresolved by a difference in 
addresses of two specified instructions into an 
instruction wit\\a size that is based on a size of 
the program counVbr relative value calculated from 
j:he addresses of l^he two s P ecif instructions; 
^nd 

an! optimized code generating step for generating 
optimized code by converting^ addresses of instructions in 
accordance with the sizes of Vnstyructions after conversion 
in the converting step. 



34. The jcomputer-readable recor^Ln^^n^dium of Claim 33, 

whbrein the program counte^ relative value 
calculating step includes a lowerubit subtracting substep 

and an upper bit subtracting substlpp, 

' \\ 
thjs lower bit subtracting subtetep subtracting lower 

bits of ithe address of the one of tne two specified 



instructions from lower bits of the Address of the other of 
the two jspecified instructions, for setting a result of a 
subtraction as lower bits of the program counter relative 
value, 3nd sending any carry generated ^>n the subtraction 
to the qpper bit subtracting substep, an^ 

thje upper bit subtracting substep stotracting upper 
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bits of -phe address of one of the two specified 
instructions aVd any carry received from the lower bit 
subtracting substep from upper bits of the address of the 
other of . the twoY specif ied instructions, and for setting a 
result of a subtraction as upper bits of the program 



counter relative 



v^lue. 



35. The pomputer-reaaable recording medium of Claim 33, 

wherein the program counter relative value 
calculating step includes a lower bit subtracting substep 
and an upper bit subtracting substep, 

thfe lower bit subtracting substep subtracting lower 
bits of jthe address of on\ of the two specified 
instructions from lower bitte/i^f the address of the other of 



the two jspecified instructic 



flthout generating a carry 



and setting a result of a su^tr^tion as lower bits of the 
program jcounter relative va£ue\ and 

thb upper bit subtracting\substep subtracting upper 
bits of |the address of one of thfe two specified 
instructions from upper bits of t3he address of the other of 
the two 'specified instructions, arid for setting a result of 

i \ 

a subtraction as upper bits of the \p ro 9 ram counter relative 
value . i 



36. The jcomputer-readable recording medium of Claim 33 , 

whjerein the program counter relative value 
calculating step subtracts upper bits ofAan address of one 
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of the tjwo specified instructions from upper bits of an 
address -of thevother of the two specified instructions, 
sets a result <=>V\a subtraction as upper bits of the program 
counter jrelative\ Value , and sets lower bits of the other of 
the two jspecifiedAinstructions as lower bits of the program 
counter relative value. 
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37. A cqmputer-readable recording medium storing an 

assembler program thau^ generates relocatable code from 

optimized code that ha\re been generated from an instruction 

sequence, each address tof an instruction in the optimized 

code having upper bits chat indicate a memory address at 

which a processing packet* is^ stored and lower bits that 

indicatd a Position of prc^e^ing target instruction that 

is included in the processJn&Jfcacket, 

the assembler program^omkrising; 

■ l/\ \ 

a jLabel detecting st^pVor detecting a label in the 

instruction sequence that should be resolved by a 

difference in addresses betwee| two specified instructions, 

and obtaining the addresses of \he two specified 

instructions; 

a program counter relative tralue calculating step for 
calculating a program counter relative value by subtracting 
an address of one of the two specified instructions from an 
address jof another of the two specified instructions; and 

a Replacing step for replacing Ythe label with the 
program jcounter relative value calculated by the program 
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counter relative value calculating step. 
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38- The computer-readable recording medium of Claim 37, 

wherein thl^ program counter relative value 
calculating step ^includes a lower bit subtracting substep 

i \ 

and an upper bit subtracting substep, 

the lower bit Subtracting substep subtracting lower 

bits of the address 6)f the one of the two specified 

instructions from low^r bits of the address of the other of 

the two jspecified instructions, for setting a result of a 

1 \\ 
subtraction as lower bit^ of the program counter relative 

value, alnd sending any ca\Ary generated in the subtraction 

to the i?pper bit subtracting substep, and 



9 



thje upper bit subtrac 
bits of jthe address of one c&j 
instructions and any carry 
subtracting substep from up; 
other of the two specified inst 



?er\ 



>step subtracting upper 
two specified 
>d from the lower bit 
)its of the address of the 
Ructions, and for setting a 



result cjf a subtraction as upper^bits o£ the program 
counter .relative value. 
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39. The jcomputer-readable recording^medium of Claim 37, 

wherein the program counter reJSjative value 

I \ 
calculatjing step includes a lower bit \subtracting substep 

I 

and an i}pper bit subtracting substep, 

thje lower bit subtracting substep Subtracting lower 
bits of jthe address of one of the two specified 



132 



instructions Yfxom lower bits of the address of the other of 
the two bpeciiried instructions without generating a carry 
and setting a insult of a subtraction as lower bits of the 
program bounter ^relative value, and 

the upper b\t subtracting substep subtracting upper 
bits of the address of one of the two specified 
instructions from ^pper bits of the address of the other of 
the two specified instructions, and for setting a result of 
a subtraction as upp^r bits of the program counter relative 
value* 

! 

i 
f 

40, The jcomputer-readab^e recording medium of Claim 37, 



wherein the progr 
calculating step subtract^ 
of the two specified inst] 



V 



nter relative value 

bits of an address of one 
ns from upper bits of an 



address iof the other of ^eUtwo specified instructions, 
sets a result of a subtraction as upper bits of the program 
counter jrelative value, and sets lower bits of the other of 
the two jspecif ied instructions^as lower bits of the program 
counter Irelative value. 



41. A ccpputer-readable recording Wdi urn storing a linker 

program Ithat generates object codeXfrom relocatable code 

that has! been generated from an instruction sequence, each 

address jof an instruction in the optimized code having 

j \ 
upper biits that indicate a memory address at which a 

processing packet is stored and lower bits that indicate a 
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position] of ^processing target instruction that is included 
in the processing packet, 

the linker program comprising; 

a relocation information detecting step for detecting 
a label ;in the\\relocatable code that should be resolved by 



a difference in\\addresses between two specified 
instructions, an\i obtaining the addresses of the two 
specified instructions; 

a program ccknter relative value calculating step for 

i \\ 

calculating a prog^^m counter relative value by subtracting 
an address of one oft the two specified instructions from an 
address |of another ofe the two specified instructions; and 



a (replacing ste] 

s 

program .counter relative 

s \ 
counter irelative value 



replacing the label with the 
Lue calculated by the program 
ilating step. 



42. The jcomputer-readablU recording medium of Claim 41/ 

whjerein the program vcounter relative value 
calculating step includes \a lower bit subtracting substep 
and an ujpper bit subtracting substep, 

thjs lower bit subtracting substep subtracting lower 

bits of ithe address of the on\ of the two specified 

i 

instructions from lower bits o)£ the address of the other of 
the two jspecif ied instructions A for setting a result of a 
subtraction as lower bits of the program counter relative 
value, a|nd sending any carry generated in the subtraction 
to the upper bit subtracting subsVep, and 
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12 th^ uppeft bit subtracting substep subtracting upper 

13 bits of the adc&ess of one of the two specified 

14 instruct lions an<k\any carry received from the lower bit 

15 subtracting substtep from upper bits of the address of the 

16 other of; the two specified instructions, and for setting a 

17 result ojf a subtraction as upper bits of the program 
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43* The pomputer-reada^le recording medium of Claim 41, 

wherein the program counter relative value 
calculating step includfek a lower bit subtracting substep 



and an uipper bit subtracting substep, 

thiss lower bit subtracting substep subtracting lower 



bits of 



the address of one 
instructions from lower bi 
the two jspecified instruct! 
and settling a result of a s y 
program {counter relative 



V 



value 



[he two specified 

ih& address of the other of 
^Lthout generating a carry 

;ion as lower bits of the 
and 



the upper bit siobtractirxg \&ubstep subtracting upper 



I 



bits of Ithe address of one of the\ two specified 
instructions from upper bits of tHfe address of the other of 
the two Ispecified instructions, and for setting a result of 



a subtraction as upper bits of the 
value . i 



\rogram counter relative 



44. The [computer-readable recording medium of Claim 41, 
whjerein the program counter relatiwe value 

i 

i 

; I3S 



3 calculating \step subtracts upper bits of an address of one 

4 of the two specified instructions from upper bits of an 

5 address bf th^ other of the two specified instructions, 

6 sets a result t\f a subtraction as upper bits of the program 

7 counter relativ4 value , and sets lower bits of the other of 

8 the two ispecifiec^ instructions as lower bits of the program 

i 

9 counter Irelative felue . 
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45. A cobputer-readable recording medium storing a compiler 

j W 

program that generanqs an instruction sequence from source 
code, j 

this compiler program generating a program counter 



relative! value calculate 

i \ 

a processor, the prograi 
instruction being an insjl 



^ng irjfst ruction that is executed by 
relative value calculating 
.on that performs a 

and a program counter 
suit of the calculation to 
irst value being one of 
counter stored in a 



progr^ 



calculation using a fir 
relativd value and uses 
update tjhe first value, th 

(a) a value of a 

i 

register,, and 

(b|) the value stored in Ma program counter of the 
processor, 

wherein upper bits of the\ first value indicate a 

memory address at which a processing packet is stored, and 

i \ 
lower bi^ts of the first value of\the program counter 

indicatej a processing target instruction that is included 

in the processing packet. 
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4 6. The ^computer-readable recording medium of Claim 45 , 

wh&rein tfw& processor includes a lower bit 
calculating unit\mid an upper bit calculating unit, 

thfe prograir\ punter relative value calculating 
instruct;ion having \the lower bit calculating unit perform a 

:r. cind the upper bit calculating unit 
perform Jan upper biV\calculation, 

thp lower bit calculation being an addition using 
lower bi'Ls of the firte^L value and lower bits of the value 
of the program counteA ^relative value, where a result of 



the lower bit calculat 

I 

first vajlue and any gen 

i 

! 

bit calculating unit, an 
thp upper bit calc 



is set as the lower bits of the 
fd carry is sent to the upper 



on being an addition using 
upper bits of the first upper bits of the value of 

the program counter relativkVvalue and any carry received 

■ \\ 
from the; lower bit calculating unit, where a result of the 

upper bit calculation is set \as the upper bits of the first 

value . 
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47, The jcomputer-readable recording medium of Claim 45, 
whprein the processor inclines a lower bit 

calculating unit and an upper bitUcalculating unit, 
this program counter relativeUvalue calculating 

instruction having the lower bit calculating unit perform a 

lower bijt calculation and the upper\bit calculating unit 
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4 



7 perform an upper\Ybit calculation, 

8 the lower bmt. calculation being an addition using 

9 lower bips of the Mrirst value and lower bits of the value 

10 of the program counter relative value that does not 

11 generate 1 a carry, wnfere a result of the lower bit 

12 calculation is set a4 the lower bits of the first value, 
ia and 

14 th6 upper bit calculation being a calculation using 

15 upper bits of the first Walue and upper bits of the value 

16 of the pirogram counter relative value, where a result of 

17 the upper bit calculation\is set as the upper bits of the 

I 

18 first value _ 
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48. The jcomputer-readable r^cdi&iing medium of Claim 45, 
wherein the processor ij^e^udes an upper bit 

calculating unit, 

thje program counter relaMve value calculating 

instruction having the upper bi^ft calculating unit perform 

an upper, bit calculation and setting lower bits of the 



program 



counter relative value as\ lower bits of the first 



value, and 

thle upper bit calculation bei%g an addition using 
upper bits of the first value and upgper bits of the value 
of the program counter relative valu&, where a result of 
the upper bit calculation is set as t^ v e upper bits of the 

i 

first vejlue. 
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